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Abstract 



It is known that nonadditive quantum codes arc more optimal for error cor- 
rection when compared to stabilizer codes. The class of codeword stabilized codes 
(CWS) provides tools to obtain new nonadditive quantum codes by reducing the 
problem to finding nonlinear classical codes. In this work, we establish some results 
^ • on the kind of non-Pauli operators that can be used as decoding observables for 

O" 1 CWS codes and describe a procedure to obtain these observables. 



> ! 1 Introduction 

, It is known that quantum computers are able to solve hard problems in polynomial time 

and to increase the speed of many algorithms [H EJ [31 H] ■ Decoherence problems are 
present in any practical implementation of quantum devices, especially in large-scale 
quantum computer. Quantum error correcting codes (QECCs) can be used to solve 
these problems by using extra qubits and storing information using redundancy [5j 

EE]. 

The framework of stabilizer codes was used to obtain a large class of important 
^ \ quantum codes [10l [TT] . A code is called a stabilizer code if it is in the joint positive 

eigenspace of a commutative subgroup of Pauli group. In certain cases, these codes are 
suboptimal, because there is larger class, called nonadditive codes. 

An important class of nonadditive codes, called CWS, has been studied recently |12l 
\T3\ [HI \T5\ [TE] . The framework of CWS codes generalizes the stabilizer code formalism 
and has been used to build some good nonadditive codes, in some cases enlarging the 
logical space of stabilizer codes of the same length. On the one hand, many papers 
address codification procedures for CWS codes, and on the other hand few papers 
address decodification procedures. Decoding observables of specific codes are known, 
such as the ((9,12,3)) and ((10,24,3)) codes and associated families [131 EZ]- A generic 
decoding procedure for binary CWS codes was proposed in Ref. [18] and extended for 
nonbinary CWS codes in Ref. |19j . 
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In this work, we establish a condition to the existence of non-Pauli CWS observables, 
that can be written in terms of the stabilizers associated to the CWS code. We describe 
a procedure to find these observables, which is specially useful for CWS codes that are 
close to stabilizer codes. 

This paper is divided in the following parts. In Section 2, we review the structure 
of CWS codes and introduce the notations that will used in this work. In Section 3, we 
present the main results, in special Theorem [21 its corollary and the procedure to find 
non-Pauli observables. In Section 4, we give an example and in Section 5, we present 
the conclusions. 

2 CWS codes 

An ((n, K)) CWS code in the Hilbert space W. n is described by 

1. A stabilizer group S = (si,...,s n ), where {si} is a generator set of indepen- 
dent and commutative Pauli operators (elements of Pauli group Q n ). This group 
stabilizes a single codeword \ip); 

2. A set of Pauli operators W = {W±, . . . , W K }- The set {Wj\ip)} spans the CWS 
code and each Wi is called a codeword operator. 

Cross et al. [20] have showed that any binary CWS code is equivalent to a CWS 
code in a standard form, which is characterized by: (1) a graph of n vertices, (2) a set 
of Pauli operators s, = AjZ r % where rj is the i-th line of the adjacency matrix (M), 
and (3) codeword operators Wj = Z i , where C\ = (0, . . . , 0), that is, W\ = I. 

In the standard form, correctable Pauli errors can be expressed as binary strings. A 
Pauli error E = Z V X U , where V,U € can be mapped modulo a phase to an error 
Z cl si E ) through function 

Cl s (Z v X u ) = V + MU e F£. 

The problem of finding good CWS quantum codes is reduced to the problem of finding 
good classical codes. Theorem 3 of Cross et al. [20] states that a CWS code in standard 
form with stabilizer S spanned by {Z Ci \t/j)} detects errors in the set £ = {E{\ if and 
only if the classical code {Cj} detects errors in Cls(£). This result is valid because, for 
all Ej satisfying Cls(Ei) = 0, we disregard all binary vectors C such that Z G E{ = E{Z C . 

Our first goal is to analyze which Pauli operators can be used as observables for 
CWS codes. If W is the set of codeword operators and g £ Ns(W), where Ns(W) is 
the normalizer of W in S, g can be used as a decoding observable. This follows from 
the equalities 

gEiWj\i/)) = rrnEigW^) = rmEiWjgty) = m^W^), 

where m, = dbl. It means that, for a fixed E{ and for all Wj, EiWj\i/)) lies entirely 
in the eigenspace associated with the eigenvalue rrii of g. So, there is no information 
leakage after the measurement of observable g. When a CWS code is a stabilizer code, 
the decoding procedure uses a generating set of Ns(W) as observables. This is not the 
only choice, because we can use non-Pauli observables. 
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Our second goal is to establish some results on the existence and form of non- 
Pauli CWS observables on the group algebra M.[S] over R spanned by S. An operator 
A G R[5] can be written as 

A = WS V , 

where we use the notation <S^ as an element of S = (si, . . . , a n ) given by 

o — s 1 -s n , 

where V = (vi, . . . , v n ) is a binary vector. We will assign a type to operator A depending 
on the number of non-zeros coefficients ay . This type notion is captured in the next 
definition. 

Definition A type-i observable is an operator A € M.[S] that satisfies A 2 = I and is 
exactly a linear combination of i different elements of S. 

Note that this definition makes sense because group S is a subset of a basis of the 
Hilbert space, and A = ayS v is written in a unique way. 

VeF™ 

Type-1 observables are Pauli operators. It is straightforward to show that there are 
no type-2 or type-3 observables. In this work, we consider only type-4 observables. 

3 Main Results 

If a unitary operator A is an observable, then A 2 = I. Since we are dealing with 
observables in M.[S], we have the following proposition: 

Proprosition 1. Let S be the stabilizer group of a CWS code in standard form and 
A = ayS v an element o/R[5]. Then, A 2 = I if and only if 

^2 a v = 1 and ^ a v a v+u = 0, VC7 G F£ \ {0}. (1) 

Proof. Take 

A 2 = Y, o$I+ <*vay,S V S V '. 

yeF£ v^v 

All terms S u £ S \ {/} are present in the second sum, each one as many times as 
V + V = U, that is, 2 n . So, we can rewrite this equation as 

A 2 = Y Oi v I+ OLyay,S V 
V&l l/gF™\{0} V+V'=U 

= ^2 a v I + ^2 sU ^2 a voiv+u- 

v&2 ue¥^\{o} veF™ 

Then, result ([T]) follows. 

□ 
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Type-4 observables can be restricted by the following theorem: 
Theorem 1. A is a type-4 observable if and only if 

A = ±^-(-I + S v ' +S V * +S V ^) (2) 
with Vi^V 2 e F% \ {0} and V G F^. 

Proof. If A is given by Eq. ([2]), then it is straightforward to verify that A 2 = I. So, A 
is a type-4 observable. 

Reciprocally, take a type-4 observable A = a\S Ul + a 2 S U2 + a 3 S U:3 + a 4 S Ui . We 
have 



.4 2 



(E 1 + 2aia 2 5 c/l+c/2 + 2 ai a 3 S UM + 2a 1 a 4 S C/l+C/4 + 



202035^+^ + 2a 2 n A S U2+Ui + 2a 3 a 4 5 c/3+c/4 . 
The a's are not zero. So, A 2 = I implies that 



i 



and the sum of the remaining 6 terms is zero, which implies that t/i + U 2 = U 3 + U4, 
U 1 + U 3 = U 2 + U 4 and E7i + U 4 = U 2 + U 3 . 

We can rewrite A by taking V = U\, V\ = U\ + i7 2 and V 2 = U\ + U 3 , then 
VI + F 2 = I7i + U 4 and 

cV 

A = — ( ai I + a 2 S Vl + a 3 S v * + a 4 S Vl+V2 ) . 

Note that V\ 7^ V2 and V\ 7^ 7^ V2 because C/j ^ Uj , ii i ^ j . The solutions obeying 
constraints (Q]) belong to the set 

(01,03,03,04) G ±±{ (-1, 1, 1, 1), (1, -1, 1, 1), (1, 1, -1, 1), (1, 1, 1, -1)}. 

The last three solutions can be obtained from the first one by collecting S Vl , S V2 and 
§Vi+V2^ respectively, and absorbing in S v . 

□ 

Let us introduce the following notation: 

s (v 1: v 2 ) = !(-/ + 5 Vl + S V2 + S Vl+v *) . (3) 

Note that, for any Vi,V 2 G F 2 , S^ Vl ' V2 ^ stabilizes In the next Lemma, we use 
function F : Q n i-> F 2 , which depends implicitly on V\ and V2, and is defined by 

V\ + V 2 if G anticommute with iS^ 1 and S Vi ; 

Vi if G anticommute only with S V2 ; 

V 2 if G anticommute only with S Vl 

otherwise. 



F(G) 



W . (4) 
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Lemma 1. Let G be a Pauli operator. If G does not commute with S 1 or S Vi , then 
S (Vi,V 2 )q = _ S F(G) GS (V U V 2 ) = _QS F (G) S (V 1 ,V 2 ) = _Q S (V 1 ,V0 2 ) S F(G)^ 



Proof. The verification is straightforward. 



□ 



The conditions to use an operator A as a CWS observable is closely related to the 
conditions that guarantees that A stabilizes the code. 

Proprosition 2. Let Ci = (cj,...,cf), i = 1,...,K be the classical codewords of a 
CWS code in standard form. Let V\, V%, V £ F?? and pi = (Cj, V\) V (Ci, V^). Then, a 
type-4 observable A stabilizes the code if and only if A = S v S^ Vl,V2 ^ and (Ci,V) = p% 
for all i. 

Proof. Suppose that A = S v S ( - Vl ^ and (d, V) = p { is true for all i. Then, 

1. if Z Ci commutes with S Vl and S Vi , then Z Ci also commutes with S v and S^ Vl ' V2 \ 
that is, 

s v s (v 1 ,v 2 ) z a |^ = z c *\tP), 

2. if Z Ci does not commute with S Vl or S V2 , then Z * anticommutes with S v . 
Besides, Lemma [1] implies that 

S v S (YiMz c i\ 1 l,)=S v (-S F ^)Z Ci sWW\1>) = -S v Z c >S Fi - zC ^) = 



V ryCi 



s v z 



C iC V\ 



Z Ui S 



Z 



Ci 



In all cases, A stabilizes the code. 

Reciprocally, let A be a type-4 observable. By Theorem[TJ we have A = ±S v S^ Vl ' V2 ^ . 
Then, A\ip) = ±S V S^ Vl ' v ^\ip) = ±1^)- By supposition, A stabilizes the code. There- 
fore, A = S v S^ Vl ' V2 ^ . Besides, to stabilize the code, we have: 

1. If a codeword operator W{ = Z * commutes with S Vl and S Vi , we have 



$v s (v u v 2 ) z d 



S v Z a s( Vl ' V2) \ 



V ryCi 



s v z 



z 



Ci 



The last equality implies that S v commutes with Z \ So, (Cj, V) = 0. 
2. If Wi = Z * does not commute with .S^ 1 or .S^ 2 , the Lemma [1] implies that 

s v s { y^z c ^) = S v {-S F ^)Z c *S^ V2 M) = -s v Z c *S F ^\i,) 
= S V Z C ^) = Z c ^). 

The last equality implies that S v anticommutes with Z i . So, (Ci, V) = 1. 

These results show that (Ci, V) = pi is true for all i. 



□ 



Taking V = (v±, . . . , v n ) £ F% and p, = (Ci, V\) V (Ci, V 2 ), equations (Ci, V) = p-i 
can be put in matrix form 



C 







Pi 


_ v n _ 







(5) 
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where C is the matrix of all classical codewords 



C 



(6) 



K 



K 



An operator A can be used as a CWS observable in the decoding procedure, if the 
encoded information is not lost after the measurement of A. We have to guarantee 
that, for each i and for all j, EiWj\ip) belongs to the eigenspace of EiWj associated 
with the eigenvalues 1 or -1, that is, 



AEiWj\ 



or 

AE i W j \il3) = -E i W j \ij}), Vj. 
Those facts lead us to the following theorem: 

Theorem 2. Let £ = {E{}J =1 be a set of correctable Pauli errors of a CWS code in 
standard form. Then, a type-4 observable A = S v S^ Vl,V2 ' can be used as a decoding 
observable if and only if for all i € {1,...,T} there is V( solution of Eq. ([5]) with 
V = V' + F{E l ). 

Proof. Suppose that A = S v S ( - Vl ' V ^ satisfies V = V { + F(£<), for all i, where V t is a 
solution of Eq. ([5]). Let S v E{ = rriiEiS v , where = ±1. Then, by Lemma[T]we have 

1. if E { commutes with S Vl and S Vi , then F{Ei) = (0, . . . , 0) (gj) and 

AEiWjty) = S v S {Vl ' V2) E i W j \ij} = S v EiS^^Wj^) 

= m i E i S v S ( y i ^W j \if>) = m i E i S v+F ^S yi ' v ^W j \^) 
= m l E i S v >S iVl ' V2) W j \?p) =m i E i W j \'il)}. 

The last equality holds because S v i S^ Vl ' V2 ' stabilizes the code. 

2. If Ei does not commute with S Vl or S V2 , then 

AEiWjty) = S v S (yiy2) E i W j \^) = -S v+F ^ ) E i S^ Viy2) W j \ilj) 
= -miEiS v * ' S^^W^ip) = -rmEiWAij}). 

Again, we have used that S v * S^ Vl,V2 ' stabilizes the code. 

Reciprocally, suppose that A = S v S^ Vl ' V2 ' can be used as a decoding CWS observ- 
able. Using S v Ei = rriiEiS v , where mi = ±1, and repeating the commuting process, 
we have 

1. if Ei commutes with both iS^ 1 and S V2 , then 

AEiWjty) = S v S iVl ' V2) EiWj\ij} = miEiS^^S^'^Wjl^) 
where F(Ei) = (0,...,0). 
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2. If Ei does not commute with .S^ 1 or S 2 , then 

AEiWj\ip) =S v S ( - Vl ' v ^E i W j \^) = -miEiSV+^sMMWjty). 

We are assuming that A can be used as a decoding CWS observable. In both cases, we 
have 

AEiWjty) = EiWjty), Vj 

or 

AEiWjW) = -EiWjty), Vj. 

This implies that S v+F ^ Ei ^ S^ Vl ' V ^ stabilizes the code for all i, and by Prop. [2] there is 
a solution V- of Eq. © such that V + F(Ei) = V( for all i. 

□ 

Theo. allows us to make an exhaustive search for type-4 decoding observables 
using expression A = S v S ( - Vl ' V2 \ We have to consider all pairs (S V \S V2 ) in 5 such that 
V± 7^ V2 and look for solutions of Eq. © for each pair. This process can be expensive. 
Next corollary addresses a more efficient way to search the decoding observables by 
restricting the search space to Ns(S). In this case, some solutions may be lost. 

Corollary 1. Let £ = {E{\J =1 be a set of correctable errors of a CWS code in standard 
form and N$(£) the normalizer of £ in S. If A = S v S^ Vl ' V2 ^ is a type-4 observable, 
where S Vl ,S V2 € N$(£) and V is a solution of Eq. ([5]), then A is a decoding observable 
for the CWS code. 

Proof. If both S Vl and S V2 are in N s (£), then F(Ei) = (0, . . . , 0) for all i, and Theo. 
implies that V = Vi, where Vi is a solution of Eq. ([5]). 

□ 

Corollary [H helps us to build a procedure to find type-4 decoding observables, which 
we describe now. 

Procedure 1. Let £ = {Ei} be the set of correctable errors and W = {Wj} the set of 
codeword operators. 

1. Find independent generators of N${W). 

2. Measure the generators. For each sequence of measurement results, there is set 
£' , subset of £, of errors that were not detected by the measurements. 

3. For each £' do 

(a) Find all elements in group Ng(£'). 

(b) Take pairs (S Vl ,S V2 ) in Ng(£') such that V\ 7^ Vi until finding a solution V 
of Eq. {SP that distinguishes some errors in £' . This step may split £' into 
smaller subsets. 

(c) Repeat Step (a) and (b) with smaller subsets as many times as needed until 
distinguishing Pauli errors in £' . 
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To find generators of N$(W) in Step 1, we employ the commuting relations 

Z Ci S°i = (-l)(°i> i)s°iZ Ci (7) 

to show that S°' E N S (W) if and only if (C^Oj) = for all i. This implies that Oj 
must be in the kernel of matrix C, described in Eq. (|6|). The independent generators 
for Ns(W) are obtained from a basis of the kernel of C. 

To find all elements in Ns(£') in Step 3(a), we convert the errors in £' to classical 
words by using function CI5 and build a new matrix. The kernel of this matrix is 
in one-to-one correspondence to the elements of N $(£')■ Each pair (S Vl ,S V2 ) and a 
solution V of Eq. ([5]) provides a non-Pauli observable for errors in £'. Step 3 can be 
improved by testing whether each non-Pauli observable can be used for other sets £' 
generated is Step 2. 



4 Example 



In this section, we employ ProcedureUJto find the decoding observables for the ((10, 20, 3)) 
code, described by Cross et al. [20]. This code is based on the double ring graph, with 
the following generators: 



Sl 


= XZIIZZIIII 


se 


= ZIIIIXZIIZ 


S2 


= ZXZIIIZIII 


S7 


= IZIIIZXZII 


S3 


= IZXZIIIZII 


S8 


= IIZIIIZXZI 


S4 


= IIZXZIIIZI 


sg 


= IIIZIIIZXZ 


•55 


= ZIIZXIIIIZ 




= IIIIZZIIZX 



The associated classical codewords are 



0000000000 
0000101001 
1011011111 



1001100100 
1100101101 
1110010110 



1111000101 0101101011 
0010111011 1011010100 



1001101111 0101100000 

0111011011 0111010000 

1100000100 1101111110 

0001111010 0010010010 

0011000001 1110111111 



In Step 1 of Procedure [TJ we have to find generators for Ns(W). This is accom- 
plished by finding a basis (O) for the kernel of matrix C, described in Eq. ([U]). In 
this example, this basis is given in Table [TJ Then, the generators of Ns(W) are Pauli 
observables S Ql , S° 2 , S 0i , S° A . In Step 2, they are measured one at a time. The 
results are displayed as signs ± on the top of subtables in Fig. [TJ For example, if the 
results of measuring these Pauli observables are + + H — , only two Pauli errors were 
not detected, namely, I2 and Z\. £' is {Y2,Z\} in this case. 



Table 1: Decoding observables (Pauli type — S 1 ) for the ((10,20,3)) code. 



Ox 


2 


o 3 


04 


0001110011 


0010011001 


0100111110 


1000000100 



In Step 3 of Procedure [TJ we obtain the first non-Pauli observable, A\ in Table [21 
when £' = {Y2,Z\} . In this case, Step 3(a) is used only one time, because observable 
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A\ distinguishes all errors in £' . Note that we can verify whether A\ can be used for 
others £ ' . In this example, A\ can be used 4 times, as can be seen in Fig. [TJ The next 
set will be £' = {X 4 , Z3}. 



Table 2: Decoding observables (non-Pauli) for the ((10,20,3)) code. They are type-4 
observables described by A = S v S^ Vl,V2 > (see Eq. fl2J)). 





V 


Vi 


v 2 


A l 


0000111001 


0000100001 


0001000011 


A 2 


0000111001 


0000100010 


0001000000 


A 3 


0000010001 


0000000011 


0000010010 


A 4 


0000110000 


0000011000 


0000100010 


A 5 


0000111001 


0000011011 


0000101011 


A e 


0000111001 


0000011000 


0001000000 


A 7 


0000111001 


0000110000 


0010000010 



At the end, we obtain seven type-4 decoding observables, which are listed in Tabled 
The form of those observables is given by S v S ( - Vl ' V2 \ which is described in Eq. fl2J. To 
decide which observable must be measured, we have to analyze Fig. [TJ Note that it 
is enough to measure one non-Pauli observable for this code. We have not put the 
result +- 1— I— I- in the list of subtables, because it is trivial — only the identity operator 
appears in this case. 



Figure 1: Results of the measurements of the decoding observables. The signs on the 
top of each subtable describe the results of measuring Pauli observables of Table [TJ 
The measurement of non-Pauli observables is conditioned by the results of measuring 
Pauli observables. 



+ + +- 





Y 2 Z x 


A x 


+ 




- -+ 




X\q z§ 


A 2 


+ 




+ ++ 




Xg z 4 


A*, 


- + 



+ + -+ 





Y 10 Z 2 


Ax 


- + 


- + +- 




X 3 Y 7 


^3 


+ - 


1 




X 6 Y s 


A 5 


+ - 



+ H 





x 2 Z$ 




+ 




- +- 




Y 9 Y 3 


A3 


- + 




+ -+ 




Zo, z§ 


A G 


+ - 





x 7 y 5 


Ai 


+ - 


+ 


- +- 




X 5 Y 6 


A 4 


+ - 


+ 


- -+ 




X\ Z-j 


A 7 


+ - 



+ 


- ++ 




Xa Z3 


A 2 


- + 




- ++ 




Z10 Y A 


A 4 


+ 


+ 






X 9 Fi 


A 7 


- + 



5 Conclusions 

In this work, we have established two results on the existence and form of type-4 
decoding observables for CWS codes, namely, Theo. [2] and Corollary [TJ Those non- 
Pauli observables are necessary in non-stabilizer CWS codes. We have described a 
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procedure to obtain those observables, which has better chances to succeed when the 
CWS code is close to a stabilizer code. The standard procedure is to start measuring a 
list of Pauli observables that stabilizes the code. In the next step, we search for type-4 
decoding observables in the search space described by Corollary [TJ 

The procedure does not succeed for all CWS codes, and it is interesting to un- 
derstand why it fails for some of them. In those cases, is it possible to use type-i 
observables, with i > 4 as decoding observables? For example, the ((10,18,3)) code 
described in Ref. |20] cannot be decoded by type-4 observables. 

It is also interesting to study methods, perhaps in family of codes, to obtain the 
non-Pauli observables in a straightforward way, with less exhaustive search by reducing 
the search space and to compare with the general method proposed in Ref. |18j . 
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